軟件截圖:
TSPSG旨在產生和解決旅行推銷員問題（TSP）的任務。它採用分枝限界方法求解。其輸入是一個數字城市和城市對城市的出行成本矩陣。該矩陣可以填充在給定的範圍內的隨機值（它是用於產生任務有用）。其結果是一條最佳路由，它的價格，一步一步矩陣求解的和求解曲線圖。該任務可以被保存在一個內部二進制格式和後來打開。結果可以打印或保存為PDF，HTML，或ODF。
TSPSG可能是有益的教師生成測試任務或只是普通用戶解決的TSP。此外，它可以用作使用分支定界的方法來解決特定任務的一個例子。
評論沒有發現